import java.util.ArrayList;
import java.util.List;
public class Test {
    public List<List<Integer>> generate(int numRows) {
        //生成集合Lists
        List<List<Integer>>lists=new ArrayList<>();
        //生成集合中第一个元素list
        List<Integer>list=new ArrayList<>();
        //给list赋值1（自动装箱）
        list.add(1);
        //给lists添加list
        lists.add(list);

        for(int i=1;i<numRows;i++){
            //生成集合List中接下来的元素
            List<Integer> nextlist=new ArrayList<>();
            //添加开头的1
            nextlist.add(1);
            for(int j=1;j<i;j++){
                //[i][j]=[i-1][j-1]+[i-1][j]
                nextlist.add(lists.get(i-1).get(j-1)+lists.get(i-1).get(j));
            }
            //添加结尾的1
            nextlist.add(1);
            //添加接下来一行的元素
            lists.add(nextlist);
        }
        //返回list
        return lists;
    }
}
